منابع مشابه
Faster Ray Tracing Using Adaptive Grids
fficient ray tracing has been a contradiction in terms since its introduction as a computer version of ideas found in Dürer's Underweysung der Messung (1525) and Descartes' La Dioptrique (1637). The most effective acceleration techniques developed to reduce ray tracing's high computational cost are based on space coherence: bounding box hierarchies and space subdivision. 1 During pre-processing...
متن کاملAcoustic Ray-Tracing on Unstructured Adaptive Grids
A computationally efficient acoustic ray-tracing code based on unstructured adaptive grids is described in detail. The use of unstructured grids allows wave propagation simulations on complex computational domains. Detailed surface layer physics is included to take into account the atmospheric variability under different stability conditions and landuse inhomogeneities. The ray-tracing model ha...
متن کاملGPU Ray Tracing using Irregular Grids
We present a spatial index structure to accelerate ray tracing on GPUs. It is a flat, non-hierarchical spatial subdivision of the scene into axis aligned cells of varying size. In order to construct it, we first nest an octree into each cell of a uniform grid. We then apply two optimization passes to increase ray traversal performance: First, we reduce the expected cost for ray traversal by mer...
متن کاملFaster Ray Tracing with SIMD Shaft Culling
This paper presents a generic technique for acceleration of ray tracing of polygonal scenes. We propose scheduling rays in a way that forms pyramidal shafts. We show that under certain conditions fulfilled by the corner rays of a shaft, it is possible to immediately and conservatively answer visibility queries for the inner rays without expensive ray traversal through acceleration data structur...
متن کاملA Survey on Exploiting Grids for Ray Tracing
Grid is one of the first data structure introduced at the very beginning of computer graphics. Grids are used in several applications of computer graphics, especially in rendering algorithms. Lately, in ray tracing dynamic scenes, grid has received attention for its appealing linear time building time. In this paper, we aim to survey several aspects behind the use of grids in ray tracing. In pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Computer Graphics and Applications
سال: 1997
ISSN: 0272-1716
DOI: 10.1109/38.576857